Simultaneous Approximation of Polynomials

نویسندگان

  • Andrei Kupavskii
  • János Pach
چکیده

Let Pd denote the family of all polynomials of degree at most d in one variable x, with real coefficients. A sequence of positive numbers x1 ≤ x2 ≤ . . . is called Pd-controlling if there exist y1, y2, . . . ∈ R such that for every polynomial p ∈ Pd there exists an index i with |p(xi)−yi| ≤ 1. We settle an problem of Makai and Pach (1983) by showing that x1 ≤ x2 ≤ . . . is Pd-controlling if and only if ∑︀∞ i=1 1 xi is divergent. The proof is based on a statement about covering the Euclidean space with translates of slabs, which is related to Tarski’s plank problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A fractional type of the Chebyshev polynomials for approximation of solution of linear fractional differential equations

In this paper we introduce a type of fractional-order polynomials based on the classical Chebyshev polynomials of the second kind (FCSs). Also we construct the operational matrix of fractional derivative of order $ gamma $ in the Caputo for FCSs and show that this matrix with the Tau method are utilized to reduce the solution of some fractional-order differential equations.

متن کامل

Numerical solution of the spread of infectious diseases mathematical model based on shifted Bernstein polynomials

The Volterra delay integral equations have numerous applications in various branches of science, including biology, ecology, physics and modeling of engineering and natural sciences. In many cases, it is difficult to obtain analytical solutions of these equations. So, numerical methods as an efficient approximation method for solving Volterra delay integral equations are of interest to many res...

متن کامل

Numerical approximation based on the Bernouli polynomials for solving Volterra integro-differential equations of high order

In this ‎article‎‎, ‎an ‎ap‎plied matrix method, which is based on Bernouli Polynomials, has been presented to find approximate solutions of ‎high order ‎Volterra ‎integro-differential‎ equations. Through utilizing this approach, the proposed equations reduce to a system of algebric equations with unknown Bernouli coefficients. A number of numerical ‎illustrations‎ have been ‎solved‎ to ‎assert...

متن کامل

Fuzzy Best Simultaneous Approximation of a Finite Numbers of Functions

Fuzzy best simultaneous approximation of a finite number of functions is considered. For this purpose, a fuzzy norm on $Cleft (X, Y right )$ and its fuzzy dual space and also the  set of subgradients of a fuzzy norm are introduced. Necessary case of a proved theorem about characterization of simultaneous approximation will be extended to the fuzzy case.

متن کامل

A method to obtain the best uniform polynomial approximation for the family of rational function

In this article, by using Chebyshev’s polynomials and Chebyshev’s expansion, we obtain the best uniform polynomial approximation out of P2n to a class of rational functions of the form (ax2+c)-1 on any non symmetric interval [d,e]. Using the obtained approximation, we provide the best uniform polynomial approximation to a class of rational functions of the form (ax2+bx+c)-1 for both cases b2-4a...

متن کامل

Solving Differential Equations by Using a Combination of the First Kind Chebyshev Polynomials and Adomian Decomposition Method

In this paper, we are going to solve a class of ordinary differential equations that its source term are rational functions. We obtain the best approximation of source term by Chebyshev polynomials of the first kind, then we solve the ordinary differential equations by using the Adomian decomposition method

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015